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(57)Abstract: 

PROBLEM TO BE SOLVED: To enable an anonymous decoding system 
to be easily controlled and its initial setting operation to be surely and 
easily carried out. 

SOLUTION: A window center 10 sends security parameters and common k:u,.. 
public information formed on the basis of the security parameters to 
decoding shuffle centers 20-1 to 20-m, and the decoding shuffle centers 
20-1 to 20-m produce public keys and decoding keys and send back the 
public keys to the window center 10. The window center 10 synthesizes 
the received public keys, produces and publicizes encrypting public keys. 
The window center 1 0 transfers the encrypted data list to the decoding 
the j-th shuffle center 20-j when an encrypted data list is decoded, then 
the window center 1 0 changes a processing sequence and transfers the 
received partially decoded data list to the decoding shuffle center 20- 
0+1), and the above process is repeatedly carried out. These processes 
are. carried out until the data list is transferred to the last decoding 
shuffle center 20-m, and the data list sent from the decoding shuffle 
center 20-m is made to serve as a decoding result. 
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(54) K*tt#5'X5 1 Axrra£*#:#iiafetfic:/D$/'5A 



(57) ami 

mm B.m.ms*7-h<omwk%%\z?%t.#i 
t» «j»iBte»f^*safio«eifi:ff * s «fc 5 k-t 3„ 
DSft^ga «p-t>*iott, t*iUf>f/w- 

v 7;i/-b >^2o-i~2o-m^\ji o , ~; yfr-tz y 

*2o-i~2o-itt, mm *^«*4iSL, i v r^s*^ 

aiffltftf* j SBoaWf* 7;l/-fc>*20-jf;:Bg^7 ? 
C O <fc o t£tm*m&<D^ f + y 7 y Z 20-m $ T* 

So 




1 

*yxh£A77i:LT, &Bg*fx-*©a*f*S££yx 

fl.gBfr£l^r-*UXh*VJj£ttfd§^ Wtx 

>y 7;l/-fey#fr Sx-2 U X h if &£ftTt*:J§ 
Kr-*'J*h*»*B*UXhfcLTffla-r*SS 10 

P-b > *^gSSf §a^> + v 7 Ark y * £ Zffiz. tz H 

ZVXh?t\±stLX, £Hg#x-*©a#*S!l*yX 20 
T, 

Hg^f x-* U 7. h*$Wfr5gtt]RS»p-by * 

MIB^P-by^tt, §tt®ofcBg*|x-2 u x 1 
coa^> >y 7;l/-tr y * fcfiog U 

tufssg i ©a^tf-v v7)i-tyzit, mz&n-ty$fr 
ftmzm^xm&xnmz.mm*fti<\ nmt^'mm. 30 

*tfffi»P-k^*K:iIi£U 

KfflHSP-fe^tt, iwlBSS 1 <Da^>-r-y7;Hr^2fr 

££nfcx-*yxh#, «^ig*uxhfcLTffi*"r 
Met y «HWk*nfc««7 f -**aa^A,m^7 ? - 40 

'>*»y7;l/-fe>* 

mz&nizyztf, 

- # y x h * jaam**^ 1 s a ©a*§ > + *y 7 ;n* y 
ttvmms * -y 7;M: > * x- 2 y x h trmmz n 50 
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2 

t * 5aaM?^MfEx- * y x h ©M&^a^ 

5/ * >y 7 >Wr > * O^a^ ~> Vv7)l<-tyZiCttLX 

mm%-gnx%rc7 ! —5< u x h£ng*ix-* y x h £ 

e»x-^yxh^M^nTtfc^ if-^uxh 
*a^*y x h t LTHi*ts*ia*WL, 

mdMn*y$frZffi£-£nxi*rcim7 t -2V7>h\c 

ic&m^y*v7)irby*&ffiGLx^z&nm*m^ 
rz&#mmm*fi\<\ fo»f-^ y x h ztm 
mu*y*^mmir%mmm?%!L£*<mii-t%u 

£«^>XxA 0 
XxAK&^T, 

mm^y*v7)\,*.y*iz, jEL<m&\nwz.!iim 

£T3B€a^>XxA 0 

xxAicfct^T, 

mm^yw7fr-tyfi&, sEL<mmxti&z.9m 
zn-otzctt, iEL<mmnmm^n^rcc torn, 
m^mmm^m^- * y x h t# LTMie&p-t > 

XxAo 

H«a^^>xxA„ 

c»*s 7 ] 4 $ fctt 5 fes©B«a^'>xx 

mflB^P-tr >^ a^^-v <y 7;l/-b y $ ^ffo fcSEW 
*^iEL^C tZ®mLfz'&, md&m"rv7fr-ty? 

ip % mm 2 ttr # rex- ^ y x h ^eg^x- ^ y x h 
Lt> W®*^oa^'>A'-y7;b-try^tfiiM-r5 

CW^«8] tt*«4, 5, 6 Sfctt 7 JE«©H*« 

awB«p-fe^*ti, iwiea^myxMc, ±a^->+ 
fig^*-r 5 c t t-r 5 asa^i/xx a„ 

XxAlciJV^T, 

Mf2^P-ty^Ra°H(ffea^'>^>y7;b-ty^a. iiH 

a^^xxA„ 

[W^ 1 0] W^JS 1 , 2 3fS«<DE«a^ 
^XxAtC^o^T, 



3 

mmn^.y^xsmmmiy\ y y^-ty^it, mm 
\mam \ 1 ] m-m. 1 , 2 $ tc\t 3 tB«©B£a^ 

*>XtA{C*51^T, 

rnidmn-tyzit. mzty-yay 1 Dfcttj&rswra 

=fc tf a*f > + <y 7 ;Hr > 2 6, £ ttT % tag. 3 -tr y 

-> a > i D©##£n£x-# u x h y x 

^r-*yxhfcffl!B**-fey$/a;'I D*(*^tT« 

MI5a#^+y7;l/-b^^tt, MfB&P-fc>*fre>i££ 
tx>3 > I DcDtt#£ttfcBg^x-*y X FjWBSS 

1 2 ] i , 2 $ fctt 3 tm<om^m^ 

~>XxAfc:43VT\ 
tfffB£P-fe>*#, 

•tr+aLy-f-i'/^^-^^A^snfctt, SHr^^y 

tc t y 7;l/-fe 5<E>&Biigifcg-3^ 

MESsp-t > # is* t>mto-ztirz#m'jkMfflBticm-3^ 
■r§B«a^>xxA„ 

[fSt#£ 1 3 ] Ht&g 1 2 ffigc©B£a^Xx At 
WE«^*> * -y 7;W: y 2 tt, £BH«*t&iE«P-fc 

l 4 ] l 3E«©H*a#S/^r AE 



(3) iff Bfl 2 0 0 2 - 2 3 7 8 1 0 

4 

[ffi $g 1 5 ] fl|$« 1 3 S fcfi 1 4 !B«<Dfi£a^ 

-fsB^a^xxA, 

Dt&g 1 6 ] MB 1 2 IBlW)B£a*f ^XxAfc 
HufBSP-b>^St;HufBa^^ J f>y7;H:y^(±, ffifl 

10 !§:/XfA« 

1 7 ] 1 2 ffi«0B*a»'>Xr At 

t5IBSP-tr>'^RaFmifBa#>'+«y7;L"b>'^ti, MM 
[3lt$£ 1 8 ] ffi$R 1 1 fBfcOB&a^XxAt 

20 t, i^p-iry^tf>t#$nTt/^Sp-fe>^ i d, e 
^oa^~> t -y 7;i/-tr >^ nrv^a^-> + 

>y7;Hr>^ I DRtfa*P-fe>*©a*t,^*ta-r*« 

mm. 1 9 ] 1 1 E«©B*a#^xr At 

tJEa^^-*- -y 7;l/-t > ^ti, r-^ y X h^MIB^P 
^y2~3m-?%%k, WHidAiy'ssy I DKAn^-T, g 

m.^y^yy)V^y^\z{^ttix^m.^y\yy^ 

■ty* I D, f!(»|2»P-l2>^K(*#*nT^5S[P"fe> 

30 # i DRtfia#^-w7;i/-t>*<o»*t,#ip'r** 

fiK*#-r5Ci:*1flS^-rSB*a^2/XrAo 

2 0 ] 1 9 §B«©fi£a#->X-r Afc 

8uf3a^v'^>y7;l/-t>^«, -r-^UXh^MIB^P 
d i: ©SEtEx-^Rtf IE t < gp^a^Saa^tf o fc C 
B^a^~>XxA„ 
40 V^Ts 

HuiE^p-fe^^jbWf zmm\ iSEP-b>*t^-%. 

^nTV>5^P-by^ I D, yi-gPA^A^LfcHg^x- 

^yxh, &Bg^f f -^jxMctt-rsa*t*££yx 

h. fjfB^7 J -^yxKc{t^nTl^-fe>y>'3>' 
ID, ^a^>^-y7;l"b>^A^jl3M$nTt^7 ? 

-*Rif«p-fc>^oa**^trc t*®mt-t5u%, 

CH*« 2 2 ] M$g 1 2 8B«©B«a^^Xf At 
50 HufBSP-b^^tt, y7 )V*.y**\<z.1tiLTPm 



5 

Sfgn-tyzictt^ztix^zmnty* i d, m^z 
d. tT^ay i vRti&n-ty$<Dm%zmntzm 

[ffi&g 2 3 ] n«« 1 2 $ fctt 1 3 GKOBSft* 
i/Xf-ACfel/^T, «H§$'+y7;H*>*HU £SP-fe> 

&P-fe:/*ID, ■t7'>3>ID, itt^'>iry7;Wr 

[M*g 2 4 ] fgjRS l 2 B«OB*«9*>X^AK 
dT^nr^SSP-feV^I D, t-r^ayiD, -fe* 

[»*JS2 5] W*3S4, 5, 9$fcttl3jE«0B 

omi"r v yji-byzmrofcwmt, »=#t «t o« 

SET* 1 5 fe ©T*fe 5 C %W ft t T § B« Xf 
>>XfAt^>T, ttCflreS'*9 7;l/-fe2'*& JUS 

Aft#*fflgc^§r-#©-g]3#wf x-* u x 

tfflE»f5'+y7;H:>*a\ «#An#*.JQS!*<iEL 
[IMS 2 8 ] gf 1 TbM 2 7 GKOfltlfr 1 O© 

Lrmma^y$icmmtzimwm-ty$zmz-rc 
imxm 2 9 ] mxm 2 8 mmvmzmm/ZT mc 
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6 

tmtzmmr-zzmiimmm-byz^mmu 
ok&h 3 0 ] m&g 1 7is 2 7 ie«©Mn^ 1 o«o 

IE^&A&#©iES&Bg#{fcA1tte*jlS'JU RSSUL 
10 fclB^{l:A*UI£Bf 'J 7. b t LTMBUP-t: 

[M#JS3 1 ] W^<S3 Offi«©B*tt#S/Xr At 
WE#Aft#tt, iEL < AfliSfcHHtftLfci: k^IEW 
«KEA*LBa-t>*tt» &A*Ugfre>jM6>nTtfcIPJ§ 

x-**«n-r*«is*^"rsiik*waki-«B*B 
20 tn&g 3 2 ] mim 1 7iM»«« 2 7 mmowtifr 

^mm^mmmc&^rmmtLrc^mtTy^r-h 

{t7>^- MUg£Bt*f{frr-# y 7 h t LTKHESP 

Dtt»B 3 3 ] 3 2 e«OB**^-7Xr At 

30 *5V>T, 

nmrvr-vmsmiiis mh<7y>r-b®<8zwn 
itLrcctzwwtzmM^-zzmm&tttyz^m 

s«a^->xfAo 

mn-t>y&t>\ ftgpfrBHt^x-^yxhtfA^snfc 

RHg^7 ? -^yxh^ffl^>+>y7;l/-b>^'Mi 
Mfe^f^<y7;H:^*#, «JIS8P-fc>*^6(Bas 
feJB#Atieil«i31*ff 5 tmt i«^-7+ -v ^yb-lr^ 
^©ISJilOx-* y X h«rtuteSP-b>^'\®ML, 

50 iffizmn-by$i)\ mmM'y^^^y^f)^- 
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z y x htfMiif snTtfc*§£\ if-^ y 

-*'Jxh*A7j£LT, &mHtr-*0«*flS#&y 
x h±0*#fcfc8B«fctfttj-r«B**^#ifclcfcv* 

MIBiS 1 oa*?^ >y 7;Hr sufB!gP-tr:y#fr 

««*fflt>Tiiii»An#itsaa*ffv\ »*&r«*^a 
mrse^p-b y * *\ mmm \<D&.m/*<y7)vzy* a* 

&3eai*ftfcT-*yxh*» SJ2fl)«^iry7/W! 
MfB^P-tr^tf, «&<oa^>+>y7;M?y#fre>iI 

a*nfcf*-*uxh*, *«B*yxhtLTm*^- 20 

Sfi^a^Sfcfc^T, 

nfc«£, y x h*«awwf*^ 1 mso 

«HB*MI#S/iry7>Hjy**^ fffiESP-fe^j&'&tK 30 
&SftTtfcB£^x-*yxMc*fLT, 

v^fcni#An#^jaa%t7a £«t ea*t >y 7;i/-t 
u 

i»HESP-fe>**^ «BmOSf3WBMI©WS/+ <y 7/W: 
y^S1-©i§->t >y 7;Hr>**»67*-^f U X htfjB 

as* nr t fc«£, JaaKa^A^Huiex- * u x h <9>i£ 

TC^i/^ >y 7;Mr y*©#<Da^f >y 7;^y^(C 
ttLTMfBSg^ftTtfcx-^UXh^Bg^x-^'J 40 
x h t LXmm U fflSJPfftfWftoa^S' t >y 7;Wr 

y x h«ft4JSJiiy x h t i/TtB7jf 5 c tzmmt-t 

[«*®3 7] »*E3 4, 3 5$fc&3 6fBS<DB 

mmm/* v 7;h» el < w«An«*.*yi 

^wfiesp-by^tffis-rsii ttttmt-tzmzm 
ms'&o so 
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[H^S3 8] |f^S3 4, 3 5gfc«3 6!fitt®B 

mm&mw&moT- $ y x h lt tuBSP-t > 
Qm&g 3 9 ] m&g 3 7 $ fc « 3 8 fe«©a«a^ 

WESEP-fey^tt, «#->-v >y 7/l/-fc y^^To fcEW 
3^iEU^ci:*«iE-r*<:i:*1«Ri:"r*B*a#* 

imxm 4 o ] 3 7 * fctt 3 8 mm<om%mn 

fflB£P-fe>*tt, a*^* v 7;Hr>*tffrofcSBB 
«EU>c Mtea#^+ >y 7;Hr>* 

^ sMi^nrtfc-r-* y x y x h t 

c t*«ttfct*B*«^*fe, 
[W3RS4 1] W*3B3 7. 3 8, 3 9ffc«4 0f2 
K©B*a^*ffiK*^T, 

Sii:-r5B^a^73ji 0 
[R$g4 2] f»#Jg3 4, 3 5Sfc«3 6fge©B 

ttGfta-by^RtPMEtt^ir -y 7;l/-fe>^(i, affi 

[»*S4 3] H*S3 4, 3 5$fc{i3 6fE8<S>B 
^a^ftttJ^T, 

M8BSP-b > ^Stf Mtaa# i/ + >y 7;Hr y it tt, iifi 

imxm 4 4 ] 34, 3 5 s fctt 3 6fB«<DB 
r-^yxh, a^^^-y7;nr>^^m*-rsa^a 

tcftilcD-t vi/ay\ D U 

MfBSP-ty^ti, WtyS'ayi Dt^iS-TSBg^ 

x-^ y x h*a#->-*- y 7;nr>^'\eas-r*«^fe 

«fctfa^*>-w77Wry*3^63g]aSSnTtfc**-fey 
^>3 > I D©##*nfcr-^y^ h^rBg^x-^yT. 
httra^>i-y7;H:>^'\4£Ss-rs^ SfffBHg 
^x-^yxhtcMIBlgS-t'y^ay I Dfctt^LTa 
^^•t' >y 7;l/-tr^^^iM U 
ttTlBa^^+'y7;l/-tr>'^(i, SufBSP-trv^A^^^ 

-b-y^a > 1 Dvtts-znrc^T-zvxhtfmmz 
■tvi/a y 1 D<Dtt5--$ti?\,^vmm*m^x®fti&. 



9 

[f»^S4 5] H*3S3 4, 3 5 Sfcfi 3 6 fB«©B 
BulH±«^^+ >y 7;M:y*tf, BufBHP-fc:>*fr£iI 

u 

MSBBP-fe y # t>\ ms±mm/ v v 7;W: y*fr 6>& 
M*?fiEaHrnT*fcfc*, fffie£a*iS'irv7;Hr>' 

[M&g 4 6 ] ffi$g 4 5 K»DB*»i#ifcK::fe^ 

LTMfSSP-t >2 fciBSf 5 C «fc f 
£B£a#?m 

4 7 ] 4 e EKfiDB^a^afffifc*^ 

T, 

* ww* c i: m -r -s a^a^t/m 

ni&g 4 8 ] W*^ 4 6 $ fett 4 7 GKQR«&* 

BUR* 4 9 ] ffi&g 4 5 t»0B«tt9#8HCJ3<r'> 
WBBP-fe^*atfl»E*#S/-y v 7;Wr>*ti\ iHI 

■c, 

*ufB^P-tr>'^Ra r Buf2a^^+>y7;l/-b>'^{i, Jim 

DKMI 5 1 ] 3f|$8 4 4 ffi*©B*a^#8jlc*J^ 

wfflMn*y#lt, a^v^-y 7;Hr>#fc:*fLTBg^f 
T-*l>Xh£«BMf SIS, MEt^3>I DKAn* 

t, i^p-t^^^t-^^nT^^^p-fey^ i d, k 
mft<Dm^i/*v7)i>-ky2ic<mzn?^zm^z/* 
v7)\s*.y* i D&t;a£n3*y*<Dg£&tttorf *c 



(6) mfM 2 0 0 2 - 2 3 7 8 1 0 

10 

[ffi&g 5 2 ] 4 4 fe«4>B£«*f /affiled 

T, 

fflfBa^ t77;l/ty^(i, r- * l> X h % Ml SSp 
-by^igg-rs^ f^B-t-yv'a^ I Dtdjn*.T, i 
a^fi-y 7;l/-fe >*Ktt#«nT^*a#5'+ >y 7;l/ 
*zy* I D, BulB^P-t^^t^^nTt^^p-b^ 
* I DRXf&mmsvv7/l<-byf<Dm%,t>WlQ?5C 

W&m 5 3 ] ffi&Ji 5 2E*fl!)B*a^*ifeK*V^ 
10 T, 

mz&^y\v7)\>*.yz\^ x-* u x h^Mte&p 

So 

5 4 ] »g 4 1 te«e>E£a*f?3 tsvN 

mUB^P-b^^^tB^-rsif^ i«p-fc>*fc{*# 
Stra^P-t^* I D, nas^eA^bfcw^T 9 - 

20 ?UXK ^Bt^x-^'JXHcW-rsa^M. BUaB 
^f*— *UXh£f*#SnTVS"fe«yS'3>'I D, £ 
a^^y7;l^y*fre£&£ftTf 

mn*yz<fm%*%ts c tzimt-rz&z&ms 

TO5 5] »««4 5E«©B*a^*aK:fel-» 
t, 

MfB^P-b^^fi, a^+y7;Wry*fc:*fLT«iI 

S^P-lr^^tc^^nTv^SP-by^ I D, a** 
30 ff3^a^iy+>y7;i/-t>'^(Da^>'-V'y7;L'-t>^ I 
D, Datfigp-t>*o***(5Hn-rsc 

mim 5 6 ] ffi&B 4 5 $ fctt 4 6 WB«©B«a^ 

ifi'f^^-t^it ^p-fe^^fcigm-rsifffi 

HuiB&P-fe^^ctt-^nTt^SSP-ty* I D, 
■bvisayi D, ga^> J t"y7;l/-fe>*<Da*t>'i'-y 
7;Hr>^ I DRtS^mm^^y7)lty^<Dm^n 

40 [M*S5 7] ffl3W4 5E«©B*a#£ffie*Jlr* 
T, 

MIBSP-b >**^WT 5^PJ1f MB, iSEP-t fc 
#^-$nrv^^P-ty^ I D, -b'ryayiD, -t^ 
aUf^^-f, «^fkffl4MHI. 3>a^>^>y7 
;Hr>'^©a^~>-vy7;l/-lr>'^ I D&a*±a^^+>y 
7;Hry**4iaLfc^lffla*^«yc i:*1#m^-r*B 

«a^?3So 

C»^5 8] »#Jg3 7, 3 8, 4 2Sfca4 6|B 

e^B^a^stfe^T, 

50 a^>-f>y 7;l/-b>^A^TofcIiEW{i, ^H#(c<fcD^ 



11 

BET* 5 €»<DT*&5 £ 5i«t^m 
[11*85 9] «*JS3 4, 3 5£fcJ;i3 6!Bm©B 

HU W*x-*y*h%A2rbfci:#, Wwff-gbfc 

«b««4#& 

Tx 10 

M$3 6 1 ] mxm 3 4 nm 6 o E«oHn*» i o 

-**fflz'&mmK&3i,*xmQit tr^mmm? 20 
fbffiix-f^aaij u kshu Lfcus^ffcfijgx-** 

[IS^S 6 3 ] 3 4 712 6 0 GttOfetlfr 1 ^ 

u mmm Ltcmmt xtimzsgmtr- * y 7 

T. 40 
MG£AfL*& IE L < A*L<I£Hf *f{b LfcC £ ZUW 

t mm?- 7£MtB Attma-b y 7^&ffi u 

HufBA*Lta-try^{i, *A*Uf^&2l6nT*fcEW 
x-**ttfiE*SCfc*^fc*«B**^35fifc, 
[fll$g 6 5 ] ffit&B 3 4 71Stt^« 6 0 !B«©faft 
1 OOB^a^73Stc4ol>T, 

^-MUS#©iE^aB§^{kT>y-MslSF*SS'iU 50 



1tPJ2 0 0 2-2 3 7 8 l0 
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essij ufcBg^fbT >"5r- h m&itmmtT- 7 U 7 h 
iWBry^-ngaF^ttv EL<7>"r-hiH]g£Bg# 

ft Lfc C t ItWmt StEBJlx- 7 £ HttESGHr > 7 

So 

-7y7h*A7J<!:LT, &Bg^r-*©tm*£J|l£'J 
7. h±©jH*fcfcKI«lcffl;&*SB*«*'>XxA*« 

fl8Pfr5BS*fx-* y X h #A7J*ftfc*^ ScUg*f x 
y x h v- + v 7;Wr > 7ffl 3 > kT a-*^ 

as-rasaa. 

Mi B®*§ > *y 7 ;l/-b y 7 ffl n > tr a - ^ ft» £ x- ^ y 
7. h *»ig26« nr t Wcr- 7 U 7 h «(K4HS% 

y 7 h t L-cmjj?zym*ft t>&, 

m m -v y 7 ;l -b > ^ ffl n ^ e a - * 
MtB^p-t > ^ffl n y if a - * e. nr # fcBg^ 

*H31*ff ^ i: mc i + >y 7;l/-t > ^ ffl u y \i a - 

zo&gktDT-* v 7sY*ms&u*.y&muy\Za.- 
?^mm-zmm*ftt>i£Z££*nm£?z7£i77 

-7y7h^A^I^LT, ^w«x-^yxh±©#Bg 

^x-*©«<*Bs*y 7 h±©K»fcfciB«fcta7jf 

©^P-by^fflnytTa-^t;:, 

-7 'J 7 h^MiB^A^-Sa©^^^ 7;Hr> 

&,n<DU^ is + v 7 > ^ ft 3 y tr ^ - * p, x- 7 

uxh^ji^nrtfc^ Mra^MSBx-7'j 

7 h <omt7tmmy * v 7;Hr y 7ffl 3 y if ^ - 7 ©# 
<oa^S/-v y 7)V-ty*m=iy t?n-7tcWLTMIBM 

jM^nr^fcx-7 y 7 h wt-f-7 y 7 h i: trs 
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A 0 

[000 1] 
[0002] 

Mz-tf, 1#F»W08-263575 TOI8EBE«£:nT</>.5 
XfA«, Mix-net ?j SES"3 < & (D~V$> 0 , 01 0E 

art J; 5 (c, ^W>^y\y7A>ky^\ oo-i~ 
1 0 0-n£, -f;/#-*>y h7-7±lcffi 
BSnfe^aSjb^T^-feXnlSia:*? O 0 t*» 

[0 0 0 3] &9m*s*' l 9'7A*LV* 1 0 0-1-1 0 

0 - n 14, »*M6*t¥a 10 1. S> + -y 7;l/*8 1 0 

2, wi!¥«io3*»*t^*. &mm/*v 

7;W:>*1 00-1-1 00-n (4, 9J3^i66nfc 

1 OtC^LfcB^a^^XxA-ett, &SmWy~7A' 
•fe>*l 0 0- 1-1 0 

[0 0 0 4] (Hi^Tf) tf, Bf^fkffl^ 

i o o- 1 ii\ ±s&m&<D*y#ijmi*&k,i£9tm 

x-* Wfx-* 'J X h 2 0 1 LTA7J U WT© 

[o o o 5] »#a»¥® i o i *»i^t, ore 
7 s -* y x h 2 o i Kitr*ai5»a^«Bi*ff £© 

£f> $#a^¥Kl 0 1(4, a^v^^Hry* l 

oo-ia^LT^*«w£«/r*-*„ *t, 

IfilTfcnfti©^T-?'J 7. HdttLT, >y 

*gys-r*. *lt, «&e, s^a^ias, MSAn 

h) i:EWx-#££#t?x-*2 0 2-l£«?}f7* 



(8) ftffl 2 0 0 2 - 2 3 7 8 1 0 
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&2 0 0K»t&t?o 

[0 0 0 6] tt?^S2 0 0t7 f -7 2 0 2-lA^ 
*ii$n*fc, Mfflj?*^2#B<Da^^+'y7;Hr 
y$ 1 0 0-2A\ x-7 2 0 2-1 ffj©x-*yxh 
£*fLT, y7;H*>* 10 0-1 tffrofcffl 

atraaw)ftyi*ffv\ r-^yxhRtfiEWr-^% 

#tyr-2 2 0 0-2 fctt^Jf 200 icWt&tSo 

[0007] j.xt> mmo®m' i m&<D'& i %wy7A' 
■fey* i o o-n$r*fft>n, m?lf^;&2 ootc, a 

10 #S£Hiyxh, lMIJx-*^AJ£T-*2 0 3ff»# 
[0008] 

ofcOgtf&ofco #a^>+>y7;l/-ty*tc 
>y7;M:y*, #-fe>^&*?«5MR*iScy-F 

■e*4*3fcL*tt-ni£tt5av\> he, *iEfTJ&*i» 

IES&-try#*, a^y+>y7;l>-fey*fre>©IES& 
*©B«at>'Xfi»(i, ^a^^+<y7^-b>*. § 

-t y *> m?m*m i*fcy-K-et*«t?tu 

■fey^, a^y^7;l/^y#fre><DIEl&x-*©* 

[0 0 0 9] H*ttO«H«0«jS3{p6, HIBQji 

30 JBK&^Ttt, H^a^v'X-rA^^-rSffl^oa^ 

^ * v 7/W? y * (4, t^xftteommc iotlffli 

Wzrt 7 yJ - * Oi*S«»*CF * 5 13^ n^fe 
f3v 0-^T(4v'7.xA(0iE^Sffl^^f5Rllltt*^ 

[0 0 10] ^d-e, *«W(Dltttt, %K«:TO&1 
[0 0 1 1] 

At4, i{@^>(4aS{@©a^iy+>y7;l/-fe>7i:, l 
Zft\mv>®&. ^P-b>7f4, y1-gi5^6A^$nrcB| 

€7 ? -*yxh^a^> j c-y7;i/-ty*'\e3ML, a# 

i/^«y7;l/-b>*^e,MjM*nT#fcx-*yxh (± 
fBa^v'i' >y7;l/-by*T-B|^r-* 'JXhtjttLT, 

so waaHtayi, i«#An#^saa*fTofcfeco) *a^ 



(9) 
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&%VXb£LXtiit}?Zo 

coo 1 2] tfc m^yvv7)\s-ty2t>mm®<Dm 
m u ±tmny*v 7;H2 > y x hum 

frlffi 2 v7>\s-by*'s$m? So w 
T\ SEP-b^tt, j£3a^>'i'-y7;M:^*fre>-r- 

* y x h # nr < 5 £ , ^n^m^x-* y x h 
tLxmwW¥tf%<DU^y*v7]i-ty*'\&m-?5 io 

■y7;l/*^*frP>7 ? -*yxh#jg&£nT<3^ * 
<y7;l/^2[IST*x-2*^&>5-f£/cttT\ Bf*tx 

[0 0 13] $fc, *^©I«If'>XfAti, -b* 

ayT-r/<5*-*#Afcstifcfc£, &n J ty*t& 20 

[00 14] 

[001 5] si z&mtzt, *%w<Dm 1 ©uss© 

(mM) <D'&m/\v7)\,*.yZ2 0-1-20 -m£ 30 
[0 0 16] SSP-b^* 1 0(4, nytfa-^tCfcoT 
*#A*i£nfc£#, M^t-v7;l/t^2 0-l 

Mmmit-sts&M® sag* , flaw* e»±ie 

atr«^r-*y;*htfArtShfcfcS, St->tv7 
;l/-b>*2 0- 1-2 0 -m£m5£<DJ!S# ft 

y x h*$m?%$mmzm?5o 
[0017] £<D£5%®mzGtzmn*y* 1 0 
(4, flJxJf, 0 2 fc^-f SEPflMHJBBte^a l 

1 1, vmvm^mi 2£*ffiz.x^%> 0 
[0018] f&nmwmmm^m 1 ia, n^s-t* 

at>x^W-*#A2»£n/ci;t, &a^>i"y7 
;W:>*2 o- l - 2 0-mi:ftIilLTBg^{l:ffl^ggSI 
S*Stf&M««*^L£B1-*a^**rr*o « 
*tfSOT¥ai 2 S, H^x-*yxh#A*j£ttfc£ 

S^v'-v >y 7;Hry* 2 0 - l - 2 0 -m£M#<g 50 



11^200 2-2 3 7 8 1 0 
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&au xbtt&mtzmmwzmtZo 

[0019] i&n-ty* i oiz.&MZtix^%>mmmw 

k i o a, -tV x * , * y . *<om>wmm 
m/XT-ho-ut Lx®m$#%rzibv>7°u7=rhft 

tmZtlXl^o COT'D^Att, ni/fcfi-^fre, 

4*«p*y* i otcfcoTS!*©e.n, ^<Dii^$ij 
®tzctx\ mn-ty* i o±KSp«SBBRS¥a 
1 1. Q&wmm 2znmtZo 

[0 0 2 0] a^^^-y7;Hr>^2 0 - 1-2 0-m 

7 7;H!>^ 2 0-1 ~2 0-m[i> SP-t 
l OfcaraLT^RSBSfcfTSaa^ SEP-b 
yf 1 oa>?>jM&nT££Bg*fx-*'JXH;:#LT, 

[0 0 2 1] C<D^oiimm^t^m^y^y7)\yt 
>#2 0-j (l^j^m) (4, m*.l£, m3lC7T,m 

ok, f*v7A<mwm&fe^m2 1 

®2 2t, mm^m2 3 1, w&m.i 4 tzmz. 

[0 0 2 2] v 7;MHflta»J»£¥S2 1 «, StPfflS 

8te¥a2 1(4, ^IflSI, a^ao^S«fr3. f+v 
7;l/^g2 2 14, ^P-b>^ 1 0^P,jM&nTtfcBf^ 
r-^UXhtc^LT, J«#AnS*«HI*ff5«MIB* 

[0 0 2 3] a^^Y-y7;l/-b>^2 0- j 
T^*32»Slfl:K2 0-jtt, f^^, 

y, *offi©iEa«t«c7?*»), ^ytra-^*^*sa 

^->^ y 7;l/-b>^ 2 0 - j ^IM^->Xf 

fo-ty*2 o- j (cj:oTM*KP.n, %<D®tt*fflW 
•$2>Z.tX\ m^y*y7>l-byZ2 0- J±K5'+y 
7;Hffl^^¥S2 1, >^y7;HM&2 2, g|3^ 

[0 0 2 4] *nss©^©iimco^TMc 

[0025] <mmmfe®®>ft-r. mmmMHsmc-D 
^xmmtz. 
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[0 0 2 6] fl-gflfre.-fey i/ay I DfDttJraSftfc-fe* 
iiJf^^-^(pL, qL. t ) tfAftSftS 

3&0flfltffi (p. q. g) *£fi£f£ (04, Al) o 

0, il£3g£StUCct:9p = kq+l £^?M&k:&5 2 
gfi, ttpfcfcttStt«q©ff#S*4j8 
■T*4lS7CT»ft*o $fc> pL, qLB, fftgfcp, q© 

«WE«PKfl!ffl-rs*0igUig»Tl5So ■fe-yv'a 

[0027] ^e©m, &nwmm%.^m 1 1 a, 
'jtmm (p. q, g) «$A/^MK£Afm:«fli 

jSU *ftfcSn-fey* i o<Dx^ s^*;H4H3*tH! 
•r>3yi DfcttbT£«#->+«y7;l/-fe:/*2 0-l 
~2 O-nrMtej^-r^ (A 2) . 

[0 0 2 8] £«#S/+v7;Hr>* 2 0-1—2 0- 20 

0, ffl¥BE*fr3 (A3) o fLT, *«#Eb<& 

lEUttttf, »a^M1f«3 (p, q. g) ©iEStt^iit 
»T*. (p. q. g) tffgfOO 2 6]g& 

LTiEStt*SIKT?tntf, £a&P*lH$8 (p, q, 

g) ks-^t, &mH3j:tfWHi (inett) 30 

I Dfc»J&tfttT«W* (A 4) „ tflJAfcf, MS* 
#!©^>'+-y7;l/-fe>'^2 0- j fcfc^T 

Bv Mt&Kxj mod q£Mt>\ zn*ms%m£tz>o 
g^i/-v-y7;l/-b^^2 0-j«D^PBHyj% 
ffi = mod p 

[0 0 2 9] yyfr*** 2 0-1 

~2 0-mrtOi/t>y7/H»£?i2 Hi, 40 
•y 7A 4 T:£j8.l,rc&mmKttLXm*§&*tor>X^Z 
££V>m.WT-ZZ±f$.t% (A 5) o «*{f, MSI® 
ff*^jSg©a^5/-vy7;l/-fe>^2 0- j rt©^* 
y7;l/«H0»iRj£¥B2 IT'S, £HMyjK:**bTtt 
^ixj^^T^iltOE^f-^y', . r, £ 
tfj = sP* mod p 

= cjzj + /3j mod 9 

ICfeD^fig-rSo CCT\ Hashtt^vy^M 50 



ftM 2 0 0 2 - 2 3 7 8 1 0 
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[0030] xx>y7A 5©«ia*^7-rst, 

S/*v7JMr;/* 2 0-1—2 0-mF«iCDv'-\"y7;WH 
»]»IS^#S2 Hi, Xx-y7 , A4T«bfc^HR 
tfXr<y7*A 5-e£$LfcHWx-#*#t?&B88lg® 

^*;l/§€&tf-fe>y > I D£ttbTgP-try* 1 0 

^jgiM-rs (a 6) o 

[0031] sn-try^ i vto<mnuwmi£jm.\ 

lf£, #^^-vy7;l/-t^^2 0- 1~2 0-mfr£ 

7) , IK, §^>'+>y7;Hry^2 0-l~2 0- 

fl r, l&~ ei = »£modj» 
iy* = 1 mod p 
jj ^ 1 mod p 



tc.tD^liE'rS (A 8) 0 

[0 0 3 2] *"bT, i§->+77;l'ty^2 0-l~ 

t)\ Xx>y7A7. A8©«tiE*iiofe«^tt, £89 
>y 7;l/-fe>^ 2 0- 1-2 0 -m^e.jijM$nr# 
/•c^gBSIy.~y.^ 

7=1 

fc^ffl-rsBt^bffl^stY^fiit-rs (a 9) . 

[0 0 3 3] fOft, SPfflHB^iS^® 1 1«, Bf^ 

-m©&M«y.~y.. ftii^BBIfffl (p, q, g) £. 
tf*«-9S/ + >y 7;Mr V* 2 0 - 1 ~2 0 -m©«^> 
+ y7/1/-fe>* I D (ifOJ:3*«I«*Ha^aatT 
^5©fr*i/xf-AfU/B#K&&-e£fci&) *$tr4>M 
fit lfi££$ U c <D^|ffl1lMB*-b yi/a> I D iJtiSft 

itr^-rs (a i o) , a±3wn»iaa^«Bn?**o 

[0 0 3 4] *|C, «§M(CO^Tlit§„ 

[0035] maty* i ort©«*fSfjgi^Ki 2t 

h { (Gi, Mi) } ^A7J*tl5o Cong 

[0 0 3 6] Bg^-r-^ (G,, Mi ) tt, x-^m.fc 
(G f , Mi) = , miF rt ) mod p 
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f f -*m.»CJ#LTtt*h:aA,«SU»T?ft*o 

[0037] gp-ty* i ortoa^wsp^ai 2 a, 

Hf^T-#U7h { (G., M.) } 0H.t-.* #A 
*j£n£i:. G., M, ©GiiSctf qX$> 5 ilt^T©! 

(coo^Tfit^Lfc^, zmcmn-zy* i o©^-^ 

©a^S'+y^Mr^ao-ifclESS-rs (0 5, B 
l. B2) , M % ffiSU»*tfSj #§©*#'>+ v 7* 10 
^y^O-j'xISg-f-SBi^x-^'JXHi, { (G 

[0 0 3 8] «^'>+y7;Hr>*2 0-ltt, Bf^x 
-mH(C" i, M ( " .) } (w.v.,0 Kf* 

E^fifd (06. CD o *LT, x-< s>*;1/»&jW£ 

u^©-e*ni£ '>^-y7;i/¥a2 2, S5#«^¥g8 
2 3 *flHf>T±EB#7*-* u t. h icttLxmmxtim 

t.i>£#5 (C2, C3), ^ nssAn#Aj!ia. as 20 
$t (C4) , x-^uxh, mwT-zfcTjvzh 

m&lS&TS-tvi/Byi DfcttLT&P-fey* 1 0-\® 
STT* (C5) o CCT*, ttHH7*-*tt* f-^'JXh 
fc(ttabT0P-t>* 1 0'\Mi2£LTfc&^U ftkl-r 

- * >j x h rummm u m^wm?- * zmmxm 

O^Ttt, &T*8$NllfcBWW«. 30 

[0039] ^p-try* 1 0 vwmnftm^® 1 2«, 

«^>*-y7;M:y#2 0- 1 *»57Vs>*;l»&. -fe 
vi/3 y I D©tt$nfcx-* 'J 7. h, lEW-r-^^M 

fcfTSfc&tC, SEI»7*-**ttHrs (05, B3) o 

©T*fe5^-tt> Miiw^sg 2 #B©ara->+ >y 

-by^2 0-2{C, MIff#2ll#g©«^>+>y7* 



2002-237810 
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* y * 2 0 - 1 e ii&snr £ fc-r- * u 7 h im 

^T-ZVXhtLXmM-fZ (B4~B6)o €"© 

m^ftm^mi 2 a, ug^x-*u7R;:, -t^ 

[0 0 4 0] a#^-v>y7;I/-tr>^2 0-2T'fe. 

v yft-ty* 20-1 kisniosaa^ffton (0 
6, c i~c 5) , inty? 1 otfV ~7*;i/^&, 

■fe'y>3>I D©#2tlfcf-? 1)7. K SEUHx-^tf 

[0041] ctitii), iPty^iortoitMa 
^ai 2«, waLfc«iaii:ra*<o«yi*fT5 (05. 

B3-B6) o tt±©JSSl3Wi0jiLfftetU ©SJIH* 
jWRflM)*^* *y 7;W:>'* 2 0 -mfr 5>fV 
*&. •fe'yv'ayi D©tt£ttfcx-*y7K lEWx 

U7h^S^*U7hkLT^-r5 (B7) o *© 
RU ^a#^-V-y77l'-fey^2 0- 1 ~2 0-mA^3M 

10©at^ ID, at->fy7;l't^2 0-l 
~2 0-m(Da^v'+>y7;Hr>'^ I Dfc&Wr*. 
[0 0 4 2] JSCFfc, 5/+*y7;1/#a2 2#ff 5HSSA 

$¥a 2 4 jwj a EWr-*4j««Bi. wmmfm 1 
[0043] <i®#An#^.j!ia>ffiai®*^ j §g 

C»a^v'-v>y7;l'-tr>^2 0- j rt<D^+ >y 7;l/#g2 

imh, wTK^5^^y7;i/5aakSBg^^ 

[0 0 4 4] '>t7 7^a2 2tt, ->+y7;l/ 



(j> 

M 

<j) 



<j> 



{ (G 

(G <P 



) } (1-1.2. -.0) 

i ) (1-1.2. -.a 

*asu znicm-i^x (g ( 
{(G«,JiP)} (i=1 ^ n) 



• ()) M 



(j) 



M 



m 
1) 



{(GP, JWp>)} = {(G« w , J<g )w )}(« = 1, 2, . . . , n) 



[0045] i/*vy)\>vm&m?%£. SBg#^a 

[0 0 4 6] =tCX\ MS##fgj#g<D«^i/*>y 
7;l/-t>^2 0- j rtcD->-v-y7;L'^S2 2(i, 



m 

^y= n ^ mod p 

lA».n) 

50 £*fLT, aSs 0 ' , mod q^S^S-trc 
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fc«fc!K { (G ,<J> ,. M' (J> ,) } 0*^-.* ** 
CO 0 4 7] M % Y,*\ a?Ss <J> , iocfctf 



[0048] <&&9mfm>mc* m^y^yy^-t 

[00 4 9] gP#tg^#g 2 3 14, i/V v 7;V#S 2 2 

M ,()> ,) } tC#LT, itt^irv7;I/ 

*y*2 0-jtf?SWLTV»3Wt*x, (Bg^x-* 

u x h Kf^nrvs-fey v'ayi DK:jt*j£-r saw 

Aff> = M 1 ? modp 



2) ftM 2002-237810 
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* [0 0 5 0] <SEIflr-*4lS«yi>*K, EH#«t2 
4A^7^SEWx-^^^atO^T§i^-r-5o « 
TOWHttr^TH;, Wis* v7A>*tv*1&ftfetZ 

(j) ©*iB*#BS-r«o 

[00 5 1] -y 7;l/#© 2 2 VXh 

{ (G\. M\) } (....*•..> KttLT, fl&3?f£ 

**E^T$/*v7^aaa*ffv\ &Nnm*i (p, 

q. g. Yj) h&m\ (s,| (,.1.2. .n) *fflVT 
{ (G 0> M <J) ,) } o« ,„ ££$LfcC£ 

») T'S^o 

[0 0 5 2] 1. t^?:/?A&llll5ftj('.fc % t 
*nm<D&$t. is' M } 



20 *u=l, 2, -, u v=l. 2. -, nklBBLTtt- 

JWS. 2. 

c - JT*9k(p\\q\\g\\Vj\\aGi, Mi)} li=1 ,...„y\\ 

i(G' i ,Mmii=*,-,n)\\ 

{ O^.*)' •B(u,t.))}(«=l,... > *,«=l,...^) ) 



*w-jrr*„ *lt» *w-»-r*o cct\ i U4»is**-r. 3. c© u # 

(G"i i) J Af''P) ( ^ 1>2r ..,„ ) g (u=l. 2. -. t) Olf7^c [u] 

Srx-^'JXl^LTSP-fey* 1 O^jIj^-TSo *30 

. c[>] , a»=s'»M/S(»,) = *W) t*i<. 

. c[u] =l©i|, o«= *~W a iS(«^») = s'<u,„) - %-»«•.<»» t *3 < . 

i:fe< 0 mmr-fto. i (G ,()) ,, M ,<J> ,) 2. 

<w.t-.< } . {Ac* . Bfc.) } , la.} , {0 e--H"*WhlWWIW}(*»v..^oll 

•»» > {(MW)} (i=1 ,.,„)||^||{G'n (i=1 ,.., n) ) 

[00 5 3] j& B&¥ftff' .*SL» is' m } <0 

9 ^-»> y. 9 't»-) 3. a = r-cx mod q^fe< 0 

40 ^©•fcSKLT^i&fcc, a#|E(E-r-#£&£ 0 

©W*tt, B^x-* U X h«S»JRSS9fc*miWJ|CL [00 5 6] <4ME*H>*lC, m%m^m 1 2 jWj 

[0 0 5 4] Jfcfc, ±fgLfc { (G'i. M\) } fTttBB-rSo 

«=..*. -.j k»lt, i^o^Mayt»t*a»Mi [0057] i. 'AmznrcmmvmmT-itfrt, 

x%ffl^TIEL<ftSLfc { (G" ,, M" ,) c = -ff<wft(p|l9ll9lP''ilH(<7i ) Ali)} (i=v .. iIl) || 

ci-n -.a ) ZMntyf 1 oicm^rzctzmmm {(<?i,^)}(i=i.- n )ll 

[0 0 5 5] 1. gllfcr mod q££fi!cf3o 50 
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2. c©u#g (u=l, 2, t) <Dtf«yh£c 
[u] • c [u] =0<Dt2, 

Am. = > modp 

• c [u] = KDtZ, 

Av,v = C au i v ) -P^* B ' modp 

S„, v = M^j-lf-'modp 10 

3. Ci.M'iOffiawqtffescfcsaffi-rs. £t 

[0 0 5 8] »$Mlte¥S2 3jWJ ofcMtftE 

So 

[0 0 5 9] 1. itOitO^TG' i=G"iT?*S 
[0 0 6 0] 2. 20 

e-jrafft&HklMhrll{OS}(f^...^ll 
{(MJ/J<?)}(i=i,.,n)lltf--ir e ll 

{Cf-CAfj'/Af,^}^,,..^) 

[00 6 1] 3. 1kX<D 1 ICOl^TM" \ = 1 mod p 

nTV>5{G". }<.-..!....* &dttLTG'.=G". 
tt-fOiG'.Ja. I.Z....Q) &ttS&8t*&V>. ftoT, 
UST'ti, '>+v7;l/I»»iffc{M\}<i. (0 

[0 0 6 2] m % fithO»f^«Wei4SW*«l«Ufc 

^i/i-y^Wr^*© I D&tf&jg^gp-fey*, ft 
^>i-y7;M?:/2(DI Dfcfttaf %$><Dt-?5 0 MX. 
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